پیاده سازی الگوریتم گروه ذرات احتمالی در رویکرد بهینه سازی از طریق شبیه سازی

بهینه­سازی از طریقشبیه­سازی، ابزاری کارا و جا­افتاده در مواجهه با مسائل بهینه­سازی به شمار می­رود.ابزاری که قادر است شرایط حاکم بر مسائل دنیای واقعی را نسبت به سایر ابزارهایبهینه­سازی به گونه­ای بسیار کامل­تر پوشش دهد. مشکلی که در استفاده از این ابزاروجود دارد، لزوم پردازش سنگین محاسباتی است. این مشکل از آنجا ناشی می­شود که نه­تنها فرایند­ شبیه­سازی، خود زمان بر است، بلکه محاسبه مقدار تابع هدف در یک نقطهاز فضای جواب، مستلزم اجراهای متعدد شبیه­سازی است. متامدل ها رویکردی برای مقابلهبا این معضل هستند و خود مشکلات دیگری به همراه دارند که استفاده از آنها را محدودمی­کند. متامدل، مدل شبیه­سازی را بار دیگر مدل می­کند؛ از پیچیدگی های آن می­کاهدو در عین حال مدل را باز هم بیشتر از حالت واقعی اش دور می­کند. در اینمقاله، الگوریتم دسته ذرات، به گونه­ای تغییر یافته است که بتواند در عین حذفمتامدل، زمان دستیابی به جواب بهینه را کاهش دهد.